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Математичні оцінки та обгрунтування 
показників 1 параметрів високотінформативних 
комп'ютерних мереж 


На основі розробленої методології побудови високоінформативних комп'ютерних мереж запропоновані 
показники та параметри таких мереж, які є інформаційними показниками і дозволяють організувати 
оперативну оцінку і корекцію ефективності передачі даних при наявності значних змін співвідношення 
сигнал/шум в каналі зв'язку, яке часто буває значно меншим за одиницю. Дані показники можуть бути 
використані при порівнянні роботи високоінформативних мереж передачі даних. 


Вступ 


Дослідження поведінки об'єктів різноманітної природи, включаючи об'єкти 
наукових досліджень живої і неживої природи, об'єкти промисловості, транспорту, 
сільського господарства, навколишнього середовища, біооб'єкти, вимагають вирішення 
комплексу проблем, пов'язаних зі збором (введенням), обробкою і передачею інформації. 
Такі проблеми включають обробку і передачу вимірювальних сигналів, статичних 
зображень, відеоданих, різноманітних масивів двійкових послідовностей. У процесі 
побудови та організації функціонування комп'ютеризованих пристроїв, систем і мереж 
однією з базових операцій є реалізація ефективної передачі даних між об'єктними 
пристроями комп'ютерних систем і мереж. Визначальною організація передачі 
інформації проявляється в розподілених на певній території системах і мережах, які 
практично перетворюються на комп'ютерні мережі передачі інформації. 

Дослідження проблем підвищення ефективності передачі інформації в мережах 
описані в (1-6). Проте поняття «ефективна» («високоефективна») передача інформації є 
достатньо відносною і неповною характеристикою роботи мереж передачі даних |5|. При 
побудові технічних систем їх розробники як правило керуються принципом мінімальних 
витрат, який грунтується на врахуванні комплексу технічних і економічних показників. 
Тому часто із-за економічної доцільності кращою вважається система, яка в процесі 
розробки 1 експлуатації вимагає найменших витрат при досягненні заданих технічних 
ефектів. При створенні нових і перспективних систем та порівнянні їх характеристик з 
існуючими системами актуальною проблемою є розробка показників оцінки ефективності 
роботи системи передачі інформації за технічними, і в першу чергу, інформаційними 
показниками. Тому метою статті є розробка нових інформаційних показників, які забез- 
печують оперативну оцінку та корекцію ефективності передачі даних при наявності 
значних змін співвідношення сигнал/шум в каналі зв'язку, яке часто буває значно 
меншим за одиницю. Такі ситуації виникають при експлуатації космічних систем 
передачі інформації, мікростільникових мереж передачі даних та різноманітних систем 
зв'язку з ненаправленими антенами. Дані показники з успіхом можуть бути використані 
при порівнянні роботи високоефективних мереж передачі даних, які в статті отримали 
назву «високоінформативні» комп'ютерні мережі. 


«Штучний інтелект» 472008 193 


Шевчук Б.М. 
2Ш » 


Методологічні основи побудови високоінформативних 
комп'ютерних мереж 


Мережі передачі даних характеризуються швидкістю передачі інформації при 
забезпеченні заданої достовірності передачі елементарних сигналів, наприклад, 
бітових канальних сигналів. При цьому швидкість передачі інформації К (біт/с) при 
заданій робочій смузі частот суттєво залежить від поточного співвідношення 
сигнал/шум в точці прийому, тобто при зменшенні величини сигнал/шум достовірність 
передачі інформації спадає, що призводить до появи помилок при передачі даних. 
Тому необхідно підтримувати задане співвідношення сигнал/шум в точці прийому 
інформації за рахунок підвищення потужності передавача та шляхом збільшення 
тривалості елементарних сигналів, тобто за рахунок зменшення величини К. Тому в 
мережах передачі даних існує відповідний взаємозв'язок між основними ресурсами 
каналу зв'язку: пропускною здатністю каналу (швидкістю передачі інформації), 
потужністю сигналу 1 робочою смугою частот. Для досягнення ефективної передачі 
інформації необхідно |6), щоб фактична швидкість передачі інформації (реальна 
пропускна здатність каналу зв'язку) була як можна ближче до граничної, а дані, що 
передаються, повинні бути такими, щоб реальна пропускна здатність каналу 
використовувалась найбільш ефективно. 

Тому високоінформативні комп'ютерні мережі (ВІКМ), включаючи радіомережі, 
характеризуються оптимальним вирішенням комплексу проблем в місцях виникнен- 
ня інформаційних потоків, тобто на об'єктах, з урахуванням мінімізації сумарного 
трафіку достовірних даних в спільному ресурсі ВІКМ - мережі передачі даних, при 
умові відновлення первинних даних моніторингу (сигналів і зображень) з заданою 
точністю. Оскільки масиви даних розбиваються на пакети даних відповідної 
довжини (часто змінної), які передаються по каналу зв'язку, в режимі зі зворотнім 
зв'язком (абонент-відправник інформації реалізує процедуру доступу до спільного 
ресурсу - каналу зв'язку, і після успішної реалізації процедури доступу передає 
абоненту-адресату поточний пакет інформації; абонент-адресат, після успішного 
прийому пакету, передає абоненту-відправнику пакет-квитанцію, в якому підтверджує 
факт прийому пакету), то передача даних малими порціями здійснюється найбільш 
ефективно і з максимальною достовірністю. 

Мінімізація інформаційних потоків у ВІКМ досягається за рахунок |7|, |8| 
виявлення інформативних та достовірних даних моніторингу на етапі введення 
вхідних даних від об'єктів засобами об'єктних (абонентських) систем ВІКМ. 
На основі отриманих даних про якість введеної інформації забезпечуються умови 
для оптимізації процесів фільтрації і компактного кодування вхідних даних, експрес- 
аналізу сигналів, зображень та станів об'єктів, що в кінцевому рахунку дозволяє 
мінімізувати інформаційні потоки в місцях їх зародження. Для кожної об'єктної 
(абонентської) системи ВІКМ це приводить до зменшення кількості переданих 
пакетів та їх тривалості. Тому ефективність функціонування ВІКМ суттєво залежить 
від оптимізації вирішення проблем введення, обробки, кодування, формування та 
передачі пакетів даних кожним абонентом мережі з використанням високопродуктивних 
сигнальних процесорів, процесорних модулів, програмуючих логічних схем і мікро- 
контролерів. В свою чергу кожна об'єктна (абонентська) система повинна 
характеризуватись високою інформативністю при виконанні складових операцій 
багатофункціональної обробки 1 кодування даних, в результаті чого в канал зв'язку 
відправляються оптимізовані за тривалістю криптостійкі та завадостійкі пакети даних зі 
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швидкістю передачі, яка узгоджена з показником сигнал/шум в точці прийому 
пакету інформації. Підвищення інформативності об'єктних (абонентських) систем 
ВІКМ безпосередньо пов'язане з підвищенням достовірності, компактності 1 захи- 
щеності даних (від несанкціонованого доступу до даних і їх підміни та від спотво- 
рень елементарних сигналів, що передаються в канал зв'язку з шумами). Відповідно 
узагальнений алгоритм функціонування абонентів ВІКМ має вигляд: 


ОДІК ? Од ? Од ? Од ? Од ? Офіп ? Озкз ? ОперіП 


2 


х О кс х Об і; О прі 


де ОДІК - об'єкт дослідження і керування; при передачі даних - 0, Од» Од, Од, 
Од» Офіл» Оркз» Опері », ВІДПОВІДНО Оператори введення даних, фільтрації даних, 


стиску даних, завадостійкого кодування даних, формування інформаційних пакетів, 
доступу до каналу зв'язку, передачі інформаційних пакетів; при прийомі даних - 
Опріп з Орі » Огіріп » ВідПОВідДнОо ОПератори прийому інформаційних пакетів, декодування 


інформації, формування сигналів керування. 

Охарактеризуємо ключові операції багатофункціональної обробки, кодування 
та передачі даних на об'єктах, які забезпечують високу інформативність об'єктних 
пристроїв та систем. При введенні даних від об'єктів доцільно опосередковано 
визначати вхідне співвідношення сигнал/шум і в залежності від Його величини 
оптимізувати обробку даних | 7, | 8|. З метою оперативної фільтрації-стиску сигналів і 
зображень без залучення потужних спеціалізованих процесорів 1 кодеків доцільно на 
згладженій огинаючій сигналів (відеосигналів) визначати суттєві відліки (СВ), до 
яких відносяться екстремуми і точки перегину. Подальша обробка даних грунтується 
на обчисленні показників інформативності і-го СВ та упорядкування отриманих 
показників за величиною їх рейтингу. Це дозволить організувати більш компактне 
кодування масивів вибірок сигналів та статичних зображень, а також послідовностей 
кадрів відеоданих. При цьому послідовності СВ (екстремумів) з меншим рейтингом 
показників інформативності апроксимуються лінійними кривими на ділянках з 
низьким показником вхідного співвідношення сигнал/шум. Прикладом найпростішої 
(швидко обчислювальної) характеристики інформативності і-го СВ є індикативна 
функція вигляду 


00, Х/2КАХ Є Ж, 
пев - | Б ХА Є Ху», 


й "НО У Велнє ЮА 
1, Х//16 «АХ; є Х; /8, 


де ІСВ - показник інформативності СВ, АХ; - ХВ - ХСВ - різниця між і- м 1 (і-1)-м 
СВ, Х; - амплітудне значення і-го СВ. 

Визначення більш складних показників інформативності СВ грунтується на 
обчисленні відносних величин при аналізі амплітудних значень (7 --1)-го, і-го та 
(1-1)-го СВ. 

Подальше компактне кодування СВ вибірок сигналів і зображень при заданій 
якості відновлення форми огинаючої кривої досягається за рахунок зменшення 
динамічного діапазону амплітудних значень СВ, наприклад, шляхом логарифмування 
відліків СВ. Отримані масиви даних підлягають стиску без втрат та захисту на основі 
гаміювання з довготривалими псевдовипадковими послідовностями, які від пакету 
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до пакету є змінними | 8). Для захисту даних від підміни біти завадостійкого кодування 
випадковим чином маскуються в масивах даних пакетів інформації. Слід зазначити, 
що хороший алгоритм криптозахисту інформації утворює шифровані дані з практично 
рівномірним розподілом 4 - бітових символів, де м - кількість біт символу. Величина 
ступеня захисту інформації Р. пропорційна величині масиву даних інформаційного 
кадру пакету, що підлягає шифруванню, і на практиці цю величину можна орієнтовно 
визначити виразом 


Р.з пах 2 ик ад. 


де Мр- кількість інформаційних кадрів, біти яких підлягають перемішуванню, 
Ік - довжина (тривалість) інформаційного кадру. 

При формуванні інформаційних пакетів для зменшення їх тривалості, що 
еквівалентно додатковому стиску даних без втрат в каналі зв'язку, доцільно відповідні 
бітові послідовності пакетів інформації перетворювати в інтервально-імпульсні сигнали, 
які можуть передаватись шумоподібними або над широкосмуговими сигналами, бази 
яких вибираються адаптивно в залежності від опосередковано визначеного поточного 
співвідношення сигнал/шум в каналі зв'язку. Слід зазначити, що коефіцієнт стиску 
даних (Ку , ЯКИЙ ВИЗНАЧАЄТЬСЯ ЯК Відношення тривалості пакетів інформації до 1 після 
кодування даних, наприклад, з рівномірним розподілом двійкових послідовностей, в 
середньому досягає величин К, ,; 2 1,6-2. Основою такого кодування є використання 
нерівномірного коду, тобто короткі інтервали використовуються для передачі більш 
частіших послідовностей бітів, а більш тривалі - для менш частіших. Використання 
нерівномірного коду дозволяє понизити збитковість, яка викликана нерівною 
ймовірністю появи відповідних послідовностей бітів, а перехід від кодування окремих 
бітів до кодування відповідних двійкових послідовностей понижує збитковість, яка 
викликана залежністю між послідовностями бітів. 


Показники та параметри ВІКМ 


Ефективність функціонування мереж передачі інформації характеризується 
якісними показниками, основними із яких є точність передачі інформації і швидкість 
передачі інформації (5). Перша характеристика визначає якість передачі інформації, 
а друга - кількість. Якість передачі інформації в значній мірі визначається її 
завадостійкістю, яка в свою чергу вимагає ускладнення методів кодування/декодування 
даних та пониження швидкості К. Часто для оцінки ефективності передачі даних 
використовують коефіцієнти | 11, 4, 351 


Вк з Ео/ Мо, В-К/ро, у-К/К, 


де Ео- енергія сигналу на вході приймача, яка витрачається на передачу одного біта 
інформації, М. - спектральна густина потужності шуму на вході приймача (енергетичний 
спектр завад), К - швидкість передачі інформації, ро - відношення потужності сигналу Р. 
до спектральної густини М, потужності шуму, Е - ширина смуги частот, яку займає 
канал зв'язку 1 яка відповідає ширині спектра канальних сигналів. 

Дані коефіцієнти характеризують енергетичну та частотну ефективність системи 
передачі інформації та розглядаються як показники роботи системи зв'язку, яка 
оцінюється у відповідності з критеріями питомих витрат. 
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Загальною характеристикою ефективності роботи систем передачі інформації є 
коефіцієнт використання каналу зв 'язку за пропускною здатністю, який відповідає 
інформаційній ефективності системи зв'язку |3| 


пакК/С, 


де Ко-к/Т, - (1/ТЬ) 1052 Д (біт/с), де Ю-біт відповідають символу із )- 28 - символьного 
алфавіту, Т, - тривалість (-бітового символу |1|, |31, С-Е-Іог(І- р), р-Р./Р, 
відношення потужності сигналу 1 шуму в смузі Б. 

В реальних системах передачі інформації 7)«1 і при передачі двійкових 
послідовностей максимальна канальна швидкість передачі інформації у, пах 7 1/Ть (біт/с), 
де Т, - тривалість бітового символу, при цьому мінімальна смуга частот каналу зв'язку 
Е зу, /2 П|, а ефективність використання смуги частот 5 з у, / ЕК - 2біт/с/Гц. Реальна 
пропускна здатність цифрових систем передачі інформації понижується з ідеальних 2 
символів/с/Г ц до 1,3 - 1,4 символів/с/Гц (1), що пов'язано з виникненням міжсимвольної 
інтерференції під час передачі цифрових сигналів по каналу зв'язку (радіоканалу). Тому 
для сугтєвого зменшення похибок при прийнятті рішення про прийом відповідного 
символу необхідно збільшувати ширину смуги каналу зв'язку з урахуванням заданої 
якості відновлення крутизни фронту імпульсних сигналів, тобто 


ЕаКо'Ук 12, 


де Ку. "(Ек К,)/ Б, - коефіцієнт, що враховує якість відновлення фронтів 
цифрових сигналів, Б - надлишкова смуга частот. 

На сьогоднішній день не існує єдиного визначення ширини смуги частот 
радіоканалу. Основним критерієм визначення величини Е пов'язано з вмістом в смузі 
частот певної частини сумарної потужності сигналу. Для надійної передачі інформації 
при заданій смузі частот ЕК каналу зв'язку швидкість у, необхідно зменшувати на 
величину К.,, » ТОБТО У, - 2К/ К.,, Підвищення швидкості у, при обмеженій смузі частот 


досягається за рахунок збільшення кількості елементів сигналу, що передається несучою. 
Альтернативним і перспективним способом передачі інформації є передача даних без 
несучої (1, (31. До найбільш поширених способів підвищення інформаційної швидкості 
передачі інформації у, (у, «- К:у,,К »1) відносяться: кодування джерела інформації 
(стиск даних без втрат); багаторівнева маніпуляція параметрів канальних сигналів; 
організація передачі даних по незалежним моноканалам (частотним, КОдОвИМ, 
просторовим). Кожна схема маніпуляції вимагає використання необхідної (зайнятої) 
ширини смуги радіочастот Б, «КК, У, /2, де К, 2 1- коефіцієнт, що враховує 
метод маніпуляції несучої. Враховуючи попередній стиск даних, максимальна інфор- 
маційна швидкість передачі інформації визначається виразом 


а здо са ОВО Ра 
ітах к т ст І й І 
фс т 


. тт Кількість біт, що передаються при реалізації маніпуляції даних, 
зКо'Ков Кір - КОефіцієнт стиску даних, де (,, - коефіцієнт стиску даних з 
зараками бо характерно при обробці сигналів і зображень), Кобв - коефіцієнт стиску 
даних без втрат, Куп - коефіцієнт зменшення тривалості пакету інформації. 
При збільшенні швидкості передачі інформації тривалість бітів зменшується, тому 
при значному рівні шумів в точці прийому спостерігається більша кількість спотворених 
(не правильно прийнятих) бітів. Практика показала, що для поточної оцінки продуктив- 
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ності цифрових систем зв'язку та характеристики швидкості передачі інформації і рівня 
помилок більш доцільно контролювати величину Ер / Мо, яка є відношенням енергії 
сигналу на один біт (питомої енергії одного біту) до густини потужності шумів на один 
герц (спектральної густини потужності шуму) | 1, |2|, де Ер - Р. Т,, Мо - Р, / ЕК . Пере- 
вагою використання величини Е) / Мо, для характеристики системи зв'язку в порівнянні з 
відношенням р Р./Р, є незалежність показника Є, / М; від ширини смуги Е. Тому 


основою для підтримки максимальної канальної швидкості передачі у відповідно і 


ктах 2 


ВСЛИЧИНИ У, 


ітах 7 
спектральної густини потужності шумів (Б / 6), , Де /д - // К 22» Мі, ./ - середня потуж- 
ність сумарних завад (теплового шуму і широкосмугового гаусового шуму, утвореного 
від роботи сусідніх передавачів, джерел промислових та імпульсних завад). Враховуючи, 
ЩО У, пах 7 1/ Т,,, можна записати такий вираз 


є дотримання необхідного значення відношення енергії біта даних до 


зо 


ЕІ. | 
МО У. 


де К/у, «- К-Т, « В - коефіщієнт розширення спектра сигналу або база сигналу. 
Таким чином для збереження необхідного значення Е/ Мо при підвищенні 


швидкості передачі даних у необхідне збільшення потужності сигналу по відно- 


ктах 


шенню до потужності шумів. При незмінній потужності сигналу і шуму збільшення 
величини у призводить до збільшення рівня виникнення помилок. Оскільки реальні 


ктах 
канали радіозв'язку мають обмежену смугу ЕК , в якій рівень шумів змінюється у великих 
межах, то забезпечення передачі інформації з заданим рівнем помилок досягається за 
рахунок зміни параметрів бази сигналу В у великих межах. Використання шумоподібних 
сигналів (ШИС) з 8.» 1 дозволяє підвищити завадостійкість систем зв'язку, а наявність в 
каналі зв'язку складної структури ШІПС в частотно-часовій області унеможливлює 
прийом сигналів сторонніми абонентами. Для підвищення інформаційної швидкості 
передачі інформації при великих базах ШПС доцільно організувати одночасну передачу 
даних по І, кодовим (ортогональним) моноканалам в спільному спектрі частот, де 
І«8В/4. Подальшою перспективою розвитку пакетних радіомереж є використання 
надширокосмугових сигналів (НІШССУ | 1, |3|. На відміну від «класичних» систем пере- 
дачі інформації з ШПС робоча смуга частот в системах з НШСС зворотно пропорційна 
тривалості імпульсів, які є носієм інформації. На відміну від систем зв'язку з ШІС, які 
мають спектр типу 5іп х/ х, спектри систем з НІШСС практично мають рівномірний 
спектр в широкій смузі частот, що дозволяє побудувати систему передачі інформації з 
малою густиною потужності на одиницю смуги частот (Вт/Гц). Такі системи зв'язку не 
створюють суттєвих завад іншим системам і службам, які працюють в тій же смузі частот. 
Використання імпульсних сигналів малої тривалості ( 7 « ІЙнс ) для передачі інформації 
дозволяє реалізувати системи зв'язку з малою ймовірністю виявлення їх функціонування, 
що суттєво підвищує крипостійкість 1 завадостійкість. Радіотехнічна апаратура таких 
систем відносно проста за конструкцією, малогабаритна і реалізується виключно на 
цифровій елементній базі. 

Дослідження поведінки вихідного сигналу С( 7) кореляційного приймача ШІЇС |8| 
при різних рівнях шумів у каналу зв'язку показали, що база ШПС розподіляється на 
складові В-П,ч-М-Н, де П, е0,5В- поріг розпізнавання корисного сигналу від 


шумових складових каналу зв'язку; М « В/2- оцінка допустимого рівня шумів у каналі 
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зв'язку; Н 2.2- величина, яка характеризує якість прийому інформаційного символу. 
Відповідно, організувавши пакетну передачу даних зі зворотнім зв'язком, пара абонентів, 
які захопили моноканал, в процесі передачі даних здійснює контроль величини Н, яка 
повинна наближатись до величини Н-2. Дана умова забезпечує досягнення 
завадостійкої та криптостійкої передачі даних в шумах радіоканалу. При автоматичному 
виборі малих величин В, що характерно для чистого від шумів каналу зв'язку, доцільно 
організувати передачу пакетів, при якій у, » у, . Для цього масиви даних інформаційних 


пакетів розбиваються на р, двійкові послідовності, які передаються інтервальними 


імпульсними сигналами відповідної полярності та тривалості. 


Висновки 


Організація дистанційних досліджень поведінки об'єктів різного призначення 
грунтується на використанні об'єктних мережевих пристроїв і систем, які повинні 
характеризуватись високою інформативністю. Аналіз показників забезпечення ефектив- 
ної передачі інформації в комп'ютерних мережах показав, що для досягнення високої 
швидкості та надійності передачі даних необхідно адаптивно змінювати базу сигналу та 
контролювати якість прийому сигналу абонентськими засобами приймачів ШПС. Запро- 
понована технологія побудови високоінформативних комп'ютерних мереж орієнтована 
на використання в промисловості, побуті, в телемедицині, спортивній медицині, при 
вирішенні проблем відеомоніторингу, екомоніторингу та доступу великої кількості 
абонентів до ресурсів мережі Інтернет та супутникових мереж. 
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ЬБ.М. Шевчук 

Математическиєе оценки и обоснования показателей и параметров вьтсокоинформативньтх 
компьютерньтх сетей 

На основе разработанной методологий построения вьтсокоинформативньх компьютерньхх сетей предложеньт 
показатели и параметрью таких сетей, которьт являются информационньми показателями и позволяют 
организовать оперативную оценку и коррекцию зффективности передачи данньх при наличии значительньх 
изменений соотношения сигнал/шум в канале связи, которое часто бьтваєт значительно меньше единиць. 
Данньге показатели могут бьтть использованньт при сравнений работьт вьтісокоинформативньх сетей передачи 
данньх. 


Стаття надійшла до редакції 17.07.2008. 
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